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[57] ABSTRACT 

A system and method for efficient routing of communication 
paths in a telecommunications system. The system com- 
prises a telecommunications network having a pivot node, a 
destination node, and a release node connected to the pivot 
node and having a possible connection to the destination 
node. Toe method includes attempting to establish a direct 
connection between the destination node and the pivot node. 
An attempt is initially made to establish a direct connection 
between the destination node and the pivot node. If the 
destination node and the pivot node can be connected 
directly, then the connection between the pivot node and the 
release node is released. If the attempt to directly connect the 
destination node and the pivot node fails, a direct connection 
is established between the destination node and the release 
node. The failure to connect the destination node and the 
pivot node can be indicated by two methods. In the pivot 
method, the pivot node sends a failure indication to the 
release node. In the destination method, a timer is started in 
the release node when the connection attempt begins; the 
expiration of the timer indicates failure. 

12 Claims, 8 Drawing Sheets 
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SYSTEM AND METHOD FOR SAFELY AND connection is not possible, the communications path 

EFFICIENTLY REDIRECTING A between the user terminals cannot be completed (for 

TELEPHONE CALL example, the call is dropped). 

What is needed, therefore, is a method for efficiently 
BACKGROUND OF THE INVENTION 5 routing a call while ensuring the call's completion. 

Related Application SUMMARY OF THE INVENTION 

This application is related to a commonly owned ^ present invention is a system and method for effi- 

application, filed concurrently herewith, entitled "System c j ent i y rou ting a call while ensuring the call's completion, 
and Method for Branching a Telephone Cair having appli- 10 Tfae preseDt invention is described in terms of a three-node 

cation Ser. No. 08/654,296, which is incorporated herein by nctwor k configuration. The node connected, directly or 

reference. indirectly, to the originating user terminal of the communi- 

Field of the Invention cations path is termed the "pivot" node. The node nearest to 

The present invention relates generally to systems and the terminating user terminal of the communications path is 
methods for network switching, and more particularly to 15 termed the "destination" node. A third node, termed the 

efficient routing of communication paths in a telecommuni- "release" node, is connected to the pivot node and has a 

cations system. possible connection to the destination node, thereby provid- 

Related Art m 6 a P 055 ^ indirect communications path between the 

c a e . A . . 4 . , • ^ nivot and destination nodes. This three -node configuration 

A conventional teleoommumcaUons network wmpnses ^ f nod6S> „ 

three basic components: user terminals (for example ^ to ^ another 

telephones), communications busses (also known as links ™f ~ ribed above . ^ thc ejection between the pivot 

for example, telephone hnes) and nodes. Tta .node, are used «J»g£ nodes, and the connection between the pivot and 

toselectively connect the user ^terminals via toe ^Arcde ^ be bm 0QC 

is a functional entity employed to route a call, not a physical urauuau . _ ' n ,„ 

entity. Therefore, the correspondence between nodes and 25 « morc transparent nodes. 

physical switches is not necessarily one-to-one. The present invenUon attempts to connect the pivot and 

puyuuu ' . • i . destination nodes directly. If the attempt succeeds, the 

When a connection is required from one user terminal to u»umuuu uuu j t „,.._, 

, , r a .„ ,w\ „_,„,„ r v communications path is shortened by one node — the release 

another (or even from one node to another) network attempt fails, the original communications 

resources are allocated to complete the connection (for 3 „ ™> JP ^ ^ faflure ^ ^ 

example, to route a call); U»t is, »« of tta nodes are Pj££ ^ ^ 

manipulated to mterconnect some of the links to form a * node ^ ^ 

communications path between the user terminate Becau e g ^ indicated by the expiration of a 

these network resources are scarce, one goal of network * > ^ ^ 

resource aUocation is to find the communications path that 3J u , es ^ connectioD l0 lhe destination 

mvolvcs the fewest nodes. ^ providing a communications path from the 

Often, a need will arise for a telephone call to be redi- Qode w ^ destination oode vla ^ re i eaS e node, 

reeled. This may happen for example, when a c^njrtsu ^ 

operator to find a telephone number for _a party the user " ™ aa 8 ^ ^ ^ (Q rcduce the number 

me wucu p j j^ w j„ ftr , fQrt0 „ f th : c uon is to that it permits restoration of the original commu- 

U £ thfroViVbe SSSStl t *— ^ A rerouting cannot ta acmpUshed 

routing may involve more nodes than necessary. What is Further features and advantages of the present mventton 

needed is a way to reroute the caU to involve fewer nodes. 45 as well as the structure and operation of various embodi- 

A conventional approach, known as Release to Pivot ments of the present invention are described m detad below 

(ATas been developed to meet mis need. In RTF, a node JJ^J^ SSJS A£ 

^ M W««™b^t«^t»te 2o3^7arelements.Additionally,to 

(such as thc operator s node in the above example) is termed ^° J f ideQtifies , he £ awi ^ which the 

the "release" node. Of the other two nodes, the node 50 * « „^.„„ 

connected, directly or indirecdy, to the originating user reference number first appears, 

terminal (for example, a caller's telephone) is termed the BRIEF DESCRIPTION OF THE FIGURES 

"pivot" node, and the node nearest to the terminating user ^ invenlion ^ be described ^ reference to 

terminal (for example, the telephone of theparty called) is accompa nying drawings, wherein: 
termed me "destination" nodeUndertiie^ 

the release node determines that a direct connection may be . , . . ,. . 

had between the pivot and destination nodes, it releases its mg of nodes connected by bnks, 

connection withtbe pivot node. The pivot node then FIG. 2 is a flowchart depicting the operation of a con- 
attempts a direct connection with the destination node. If venuonal network resource allocation mechanism known as 
successful, the resulting connection involves only two nodes 40 R ''" P ' , , . ,,. 
(the pivot and destination nodes), rather than three. FIGS. 3A-3E depict a network of three nodes useful in 

The principal disadvantage of the RTP scheme arises describing the operation of a conventional mechanism; 

when the pivot node is not successful in its attempt to FIG. 4 is a flowchart depicting the operation of the present 

establish a direct connection with the destination node. invention according to a preferred embodiment; and 

When this happens, no connection is possible between the 65 FIGS. SA-5E depict the three-node network of FIG. 3, 

pivot node and the destination node because the release node which is also useful in describing the operation of the 

has released its connection with the pivot node. Because the present invention. 
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DETAILED DESCRIPTION OF THE RTP function. In a step 206, releaa > node 304 s P™t 

PREFERRED EMBODIMENTS Routing Information to pivot node 302. The Pivot Routing 

. Information contains information necessary tor pivot node 

The preferred embodiment of the invention is discussed in ^ ^ esUblish connection 312 with destination node 306; 

detail below. While specific steps, configurations and $ for example, the Pivot Routing Information can contain the 

arrangements are discussed, it should be understood that this network address of destination node 306 or the address of 

is done for illustrative purposes only. A person skilled in the ^ terminating end user. In a step 208, release node 304 

relevant art will recognize that other steps, configurations reteases its connection 308 with pivot node 302. The result- 

and arrangements can be used without departing from the network configuration is shown in FIG. 3C. 

spirit and scope of the present invenuon. ^ m pivQt nod<J 302 attempts t0 connect directly 

The present invention is a system and method for em- ^ deshMtion node 306 via connection 312. If pivot node 

ciently routing a call while ensuring the call s completion. ^ fe ^^^ft, „, making connection 312 with destination 

For ease of discussion, the present invention is discussed in ^ 3Q6 ^ mdicated by tne "yes" branch from step 212, 

terms of a simple three-node configuration. As will be ^ ^ ^ is completed in a step 214. The 
apparent to one skilled in the relevant art, other conngura- 1$ KSultin netW ork configuration is shown in FIG. 3D. 

tions may be employed without departing from the spirit and however, ivot no de 302 is not successful in estab- 

scope of the present invention. Ushig connection 312, as indicated by the "no" branch out 

Before describing the operation of the present invention, rf * ^ ^ ^ ^ fe „ taken down ,. (that is> 

an environment in which the invention may be employed is n £ected) in a step 218. This resulting network configu- 

first described. FIG. 1 shows a typical communications 2Q ^1 ^ ^ which shows n0 connection, 

network 100 consisting of nodes 101-105 connected by of ^ ^ 302 and destination 

links 120-121. The communications system 100 routes data 306. Thus if the attempt to establish a direct connection 

so as to effectively interconnect data equipment 111-115 that q n(xJe 3(B an(J destination node 306 fails, the 

are located at a distance from one another This routing) is £ ations ath is not completed (for example, the call 

accomplished within the network by the ability of each node 2S ^ 

101 to perform oneof-many ^.^8^^'^" piG 4 is a flowchart depicting the operation of the present 

switching within each node is directed by «. e ov«aU «^^^Jg^IR 

network routing logic commonly understood by those M J^^operation of the present invention. As in FIG. 

skilled in the art. 302 fa typicaU y connected, directly or 

FIG. 2 is a flowchart depicting the operation of a con- an originann 7 user terminal (not shown), and 

ventional network resource allocation mechanism known as ^ connected, directly or 

RTP. FIGS. 3A-3E depict a configuration of three network *J~ " «J tonninLg user terminal (also not shown), 

nodes useful in describing RTP operation. The "°°4^°n 35 "JJ tr f d 6mbo d il nent of the present 

comprises "pivot" node 302, "reka^" node 304 and des- J^gJ^ ^ , Qode 302 an drelease node 304 support 

tination" node 306. TypicaUy, pivot node 302 * P cc§) dcstinatioQ node 306 

direcUy or indirectiy, to an originating user terminal (not ««™ * 

shown) and destination node 306 is to be connected, may or may not support u^s. „, „„„,„;„„, 

snownj. Accuruuig iu ivi uu y /r>r _. , . 308 has been ma( j e between pivot node 302 and release node 

node 304 support common channel signahng (CCS) ^ desh- 308 ha^been made p ^ 

path GCS cTn be contrasted to inband signaling, where the and destination node 306 via release node 304 using con- 
path taken by the control signals is the same as the associ- necuons 310 and 308. 

ated communications path. This three-node configuration FIG. 5B depicts a further stage m the connection of pivot 

can be located anywhere in a network of many nodes, as node 302 to destination node 306. FIG. 5B depicts a possible 

long as the three nodes are directly or indirectly connected 50 direct connection 312 between pivot node 302 and destina- 

to one another as described above. tion node 306. This stage corresponds to start step 402 in 

FIG. 3A depicts an initial stage in the connection of pivot FIG. 4. 

node 302 to destination node 306. Id FIG. 3A, connection In a step 404, pivot node 302 sends Pivot Capability 

308 has been made between pivot node 302 and release node Information to release node 304. The Pivot Capability 

304 and a possible connection 310 has been detected 55 Information indicates that pivot node 302 is capable of the 

between release node 304 and destination node 306. Thus, FRP function. In a step 406, release node 304 sends Pivot 

an indirect connection is possible between pivot node 302 Routing Information to pivot node 302. The Pivot Routing 

and destination node 306 via release node 304 using con- Information contains the network address of destination 

nections 308 and 310 node 306 and any other information necessary for pivot node 

FIG 3B depicts a further stage in the connection of pivot 60 302 to establish connection 312 with destination node 306. 

node 302 to destination node 306. In FIG. 3B, release node In a step 408, release node 304 starts a timer (herein 

304 has detected a possible direct connection 312 between termed the Pivot Timer). The purpose of the Pivot Timer is 

nivot node 302 and destination node 306. This stage corre- to notify release node 304 when a predetermined time has 

spends to start step 202 in FIG. 2. elapsed. As explained below, when the Pivot Timer expires, 

In a step 204, pivot node 302 sends Pivot Capability 65 release node 304 assumes thai ^direct wnnection of pivot 
Information to release node 304. Tne Pivot Capability node 302 to destination .node 306 has failed, and establishes 
Information indicates that pivot node 302 is capable of the a direct connection 310 to destination node 306. 
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In a step 410, pivot node 302 attempts to connect directly 
to destination node 306 via connection 312. If the connec- 
tion is successful, as indicated by the "yes** branch from step 
412 and as shown in FIG. 5C, then in a step 414, pivot node 
302 releases its connection 308 with release node 304. Thus 5 
the call connection is completed in a step 416, as shown in 
FIG. 5D. 

If, however, the connection is unsuccessful, as indicated 
by the "no" branch from step 412, then in a step 420, pivot 
node 302 sends a Failure Indication to release node 304. 10 
Then in a step 422, release node 304 establishes connection 
310 to destination node 306. Thus, the call connection is 
completed between pivot node 302 and destination node 306 
via release node 304 and connections 308 and 310 as shown 
in a step 416 and in FIG. 5E. 15 

Alternatively, if the connection is unsuccessful but release 
node 304 receives no Failure Indication, release node 304 
will proceed with indirect routing when the Pivot Timer 
expires, as shown in a step 424. When this happens, the 
release node 304 completes connection 310 to destination 20 
node 306, and in a step 416, the call connection is 
completed, as shown in FIG. 5E. 

Thus, according to the present invention, even though the 
direct connection between pivot node 302 and destination 2$ 
node 306 fails, an indirect connection via release node 304 
is completed, and therefore the call communications path is 
completed (for example, a call is completed). 

While various embodiments of the present invention have 
been described above, it should be understood that they have 30 
been presented by way of example, and not limitation. It will 
be apparent to persons skilled in the relevant art that various 
changes in form and detail can be made therein without 
departing from the spirit and scope of the invention. Thus the 
present invention should not be limited by any of the 35 
above-described exemplary embodiments, but should be 
denned only in accordance with the following claims and 
their equivalents. 

What is claimed is: 

1. In a communications network, a system for efficiently 40 
routing communications from an originating user terminal to 

a terminating user terminal, comprising: 
a destination node to be connected to the terminating user 
terminal; 

a pivot node, connected to the originating user terminal, 45 
for attempting to establish a direct connection to said 
destination node; 

a release node, connected to said pivot node and having 
a possible connection to said destination node, for 
establishing a direct connection to said destination node 50 
if said pivot node is unsuccessful in establishing said 
direct connection to said destination node; and 

means for releasing the connection between said pivot 
node and said release node if said destination node and 55 
said pivot node can be connected directly. 

2. The system of claim 1, wherein said release node sends 
information to said pivot node to enable said pivot node to 
attempt to establish a direct connection with said destination 
node. 60 

3. The system of claim 1, wherein said pivot node 
comprises means for sending a failure indication to said 
release node. 

4. The system of claim 2, wherein said release node 
comprises a timer, said timer started when said release node 




6 

sends said information to said pivot node, wherein said 
failure is indicated by the expiration of said timer. 

5. In a communications network having a pivot node, a 
destination node, and a release node, the release node 
connected to the pivot node and having a possible connec- 
tion to the destination node, a system for attempting to 
replace an indirect communications path from the pivot node 
to the destination node via the release node with a direct 
communications path from the pivot node to the destination 
node, comprising: 

means for attempting to establish a direct connection 
between the destination node and the pivot node; 

means for establishing a direct connection between the 
destination node and the pivot node and releasing the 
connection between the pivot node and the release node 
if the destination node and the pivot node can be 
connected directly; and 

means for establishing a direct connection between the 
destination node and the release node if the destination 
node and the pivot node cannot be connected directly. 

6. The system of claim 5, further comprising: 

means for sending information from the release node to 
the pivot node to enable the pivot node to attempt to 
establish a direct connection with the destination node. 

7. The system of claim 5, further comprising means for 
sending a failure indication from the pivot node to the 
release node. 

8. The system of claim 6, further comprising: 

means for starting a timer when said information is sent; 
and 

means for connecting the destination node to the release 
node when said timer expires. 

9. In a communications network having a pivot node, a 
destination node, and a release node, the release node 
connected to the pivot node and having a possible connec- 
tion to the destination node, a method for attempting to 
replace an indirect communications path from the pivot node 
to the destination node via the release node with a direct 
communications path from the pivot node to the destination 
node, comprising the steps of: 

(1) attempting to establish a direct connection between the 
destination node and the pivot node; 

(2) if the destination node and the pivot node can be 
connected directly, establishing a direct connection 
between the destination node and the pivot node and 
releasing the connection between the pivot node and 
the release node; and 

(3) if the destination node and the pivot node cannot be 
connected directly, establishing a direct connection 
between the destination node and the release node. 

10. The method of claim 9, former comprising the step of 
sending information from the release node to the pivot node 
to enable the pivot node to attempt to establish a direct 
connection with the destination node. 

11. The system of claim 9, further comprising the step of 
sending a failure indication from the pivot node to the 
release node. 

12. The method of claim 10, further comprising the steps 
of: 

starting a timer when said information is sent; and 
connecting the destination node to the release node when 
said timer expires. 

« * • * * 
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